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(57) Interactive Program Guide (IPG) data for televi- 
sion is delivered to integrated receiver-decoders (IRDs) 
(130) in a decoder population via, for example, a satel- 
lite network (1 10,120). The IPG data provides schedul- 
ing information for global and local programming 
services which are carried via the satellite network as 
well as another network such as a CATV network (150) 
or a terrestrial broadcast network. Each IRD (130) is 
assigned to an IPG region using unit addressing. At the 
IRD (130), IPG data is filtered so that only the global 
data (400) and the region-specific data (405, 410, 415) 
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for the IRD's IPG region is retained and processed by 
the IRD. Channel map data is also delivered to the IRDs 
so that bundles of IRD data can be filtered out using 
firmware filtering (185) to discard program sources that 
are not present in the channel map. The IRD data which 
is retained after filtering is used to provide scheduling 
information via an on-screen display (190, 195). A pre- 
ferred source may be designated when there are dupli- 
cative channels on the different networks. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001] This application claims the benefit of U.S. Provisional Application No. 60/063,085, filed October 24, 1997. The 
present invention relates to an apparatus for providing interactive program guide (IPG) data for television. In particular, 
IPG data is provided in a satellite data stream for television decoders which receive both satellite transmissions and 
local cable television (CATV) transmissions. The IPG data includes global data which describes programming offered 
by satellite and national cable channels, and network-specific data which describes programming provided by regional 

10 cable networks or local terrestrial broadcasters. 

[0002] The invention has particular applicability to the provision of an IPG for events (e.g., television programs, mov- 
ies, concerts, sporting events, interactive forums, and the like) available over a satellite or cable television network or 
off-air channels. 

[0003] The availability of digital networks for the transmission of games, information services, television programming 
15 (including movies and special events), shop at home services, and the like, has vastly increased the number and variety 
of such services available to consumers. Systems with five hundred or more programming channels have been in oper- 
ation. One challenge that has emerged in the development and design of such systems is how to keep consumers 
informed as to the scheduling of the many different events that are offered. 

[0004] A logical solution to the problem of providing an accurate, up-to-date guide for a large number of events is to 
20 provide the guide via an electronic medium. Program guides can now be downloaded to a subscriber terminal, such as 
a "set top box" or "integrated receiver-decoder" (IRD) connected to a subscriber's television. One stumbling block in 
implementing such an electronic program guide is the amount of bandwidth required to carry the large amount of 
scheduling information over a communication channel. 

[0005] Another obstacle is the amount of memory required to store scheduling data for a week or more within the set 
25 top box. Such random access memory (RAM) is relatively expensive. This conflicts with the requirement that a con- 
sumer set top box be a relatively inexpensive item. 

[0006] Another problem is the provision of the schedule information in a timely manner. Subscribers would grow impa- 
tient if the response time for providing scheduling information in answer to a query for such information for a particular 
time slot takes too long. In an ideal system, a subscriber would receive an immediate answer to a request for scheduling 
30 information pertaining to a particular channel and/or time period. After obtaining scheduling information, a subscriber 
may desire to have further details about a particular program. Again, it would be inconvenient to wait for more than a 
few seconds to obtain descriptive information about a program. Ideally, the information should be provided almost 
instantaneously after being requested. 

[0007] A further problem is that television and other programming service signals may be delivered via different com- 
35 munication networks or plants. For example, a user may now receive television signals via a cable television network or 
a via a direct satellite link to the user's home. Integrated receiver decoders (IRDs) may include both a satellite 
tuner/demodulator as well as a CATV tuner/demodulator. Television signals which are transmitted by satellite can gen- 
erally be received nationwide, for example, in the continental United States. 

[0008] Thus, such signals are typically reserved for programming which is of interest to all or most recipients, and do 
40 not include programming which is only of interest to specific geographical regions. For example, satellite broadcasts 
may include network television programs and national news broadcasts, but will not include local news programs, local 
advertising or local interest "infomercial" programming (such as video "homes for sale" programs), or local access pro- 
gramming. Local access programming refers to programming time which CATV operators may be required to allot to 
educational, civic and other non-profit organizations. 
45 [0009] Furthermore, programming may also be transmitted by terrestrial broadcast. Different users may receive dif- 
ferent terrestrial broadcasts depending on factors such as topology and antenna size, for example. Thus, the number 
and identity of users who receive a specific terrestrial broadcast is not well defined. The concept of a terrestrial broad- 
cast network can nevertheless be defined generally, if not exactly, in terms of the user's location. In contrast, the number 
and identity of users who can receive a cable television signal is defined by the cable plant itself, e.g., the location of 
so the cable. 

[001 0] Terrestrial broadcast and CATV networks provide both global interest programming, such as network television 
programs and national news broadcasts, as well as local interest programs. In the United States, it is estimated that a 
few hundred national programming sources are available to CATV systems. These sources include satellite sources 
which are transmitted to CATV headends, national cable channels, and affiliated source groups or network program- 
55 ming, e.g., the ABC and CBS networks. 

[001 1 ] Local or regional programming sources are believed to number in the thousands, but this programming is avail- 
able to only a small number of CATV systems. These sources include independent local sources, and affiliates of the 
major national program networks. A typical CATV channel line-up consists of a number of local sources (e.g., ten to 
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twenty), with the remainder (e.g., fifty to sixty) being a subset of the national sources. Thus, about two thirds of the 
CATV channels are global interest (e.g., non-network-specific) programming, and one third are local interest (e.g., net- 
work-specific) programming. 

[0012] Accordingly, there is a need for a system to provide scheduling information for both global and local program- 
s ming. The system should seamlessly integrate the scheduling information for programming which is provided over two 
or more communication networks. The system should be compatible with IRDs having both satellite and CATV 
tuner/demodulators. The system should allow the IRD to filter out local scheduling information which does not pertain 
to the network to which the IRD is associated, as well as filtering out global scheduling information for programs that do 
not correspond to the set of channels available to the individual IRD (as defined by its "channel map"). The system 
10 should allow the communication of scheduling information for television programming as well as other types of data, 
such as computer programs and games, and stock or weather data, for example. 

[001 3] The interactive program guide should be economical in terms of both communication bandwidth and cost. The 
guide should respond to user inquiries on an instantaneous or near instantaneous basis. The guide should be compat- 
ible with relatively inexpensive set top boxes, and should adapt to the amount of RAM available in a particular set top 
is box. 

[001 4] The present invention provides a method and apparatus for implementing an interactive guide to events having 
the above and other advantages. 

SUMMARY OF THE INVENTION 

20 

[001 5] In accordance with the present invention, IPG data including global data which describes programming broad- 
cast by satellite, and region-specific data which describes programming offered by local CATV networks, is provided in 
a satellite data stream for television decoders which receive both satellite and local cable television (CATV) transmis- 
sions. The IPG data is filtered in both hardware and firmware in the decoder to remove irrelevant data, thereby minimiz- 
25 ing decoder cost. 

[0016] A method for delivering interactive program guide (IPG) data to a plurality of decoders, wherein the IPG data 
provides information regarding programming services which are delivered to the decoders via at least first and second 
communication plants (e.g., communication networks), includes the step of assigning each of the decoders to an "IPG 
region", for example, using multicast addressing data which is provided to the decoders in a group-addressed transmis- 

30 sion. Each IPG region may correspond to a CATV network and/or a geographic region, where the definition of the region 
is optimized for delivery efficiency and to reduce the amount of redundant data that must be carried. For CATV plants, 
an IPG region may correspond to one or more plants. Thus, the definition of an IPG region in accordance with the 
present invention is flexible and is not constrained by a physical plant or geographic area. The assignment of IPG 
regions can further be modified over time. 

35 [001 7] For example, in many large metropolitan regions, there are several CATV plants which are independently oper- 
ated. In this case, it may be most efficient to define an IPG region to include the several CATV plants since it is probable 
that the CATV plants will carry common local programming that is of interest to most users in the metropolitan area. The 
IPG region may be defined according to a geographic area which can be as small as a county or as large as a state, or 
even larger, in part depending upon the way the operator wishes to deal with the various design tradeoffs involved. 

40 [0018] In a preferred embodiment, the decoders receive non-region-specific programming services that are delivered 
via the first communication plant and region-specific programming services that are delivered via the second commu- 
nication plant. The IPG data is delivered to the decoders via the first communication plant. 

[0019] At each decoder, the IPG data is filtered (typically in a hardware circuit) according to the IPG region which is 
assigned to each decoder to enable each decoder to recover the corresponding region-specific IPG data while ignoring 
45 region-specific IPG data not corresponding to the decoder's IPG region. 

[0020] The decoders may receive non-region-specific programming services (e.g., network programming) that are 
transmitted via the second communication plant. 

[0021] In a particular embodiment, the first communication plant comprises a satellite network (e.g., direct broadcast 
satellite, DBS) and the second communication plant comprises a cable television network. However, the second com- 
so munication plant may comprise a terrestrial broadcast network or other communication network. Typically, one IPG 
region encompasses a plurality of CATV networks within one geographic area. 

[0022] A programming service may be considered to be non-region-specific when it is targeted to be received by only 
a threshold portion of a total population of decoders which is less than 100% of a total decoder population. That is, it 
may be more efficient to target the programming service to all decoders than to specific decoder classes in the different 
55 regions when a large fraction of those regions will be recovering the programming service. 

[0023] In a particular embodiment, the IPG data is broadcast via the first communication plant in data bundles, includ- 
ing at least one data bundle comprising non-region-specific IPG data, and at least one data bundle comprising region- 
specific IPG data. At each decoder, the data bundles are filtered according to the assigned IPG region to: 
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(a) recover at least one bundle of region-specific IPG data corresponding to the decoder's assigned IPG region; 

(b) recover at least one bundle of non-region-specific IPG data; and 

(c) ignore at least one bundle of region-specific IPG data not corresponding to the decoder's assigned IPG region. 

5 [0024] At least one bundle of region-specific IPG data is addressed to a plurality of different IPG regions. That is, the 
same region-specific data can used by a number of decoder classes. This removes redundancy by avoiding the need 
to transmit duplicate data to different regions, thereby reducing the total amount of IPG data. 

[0025] Bundle identifiers are delivered with the data bundles to allow the decoder to distinguish one bundle from 
another among the plurality of data bundles of a specific type and time slot that may arrive. That is, IPG data for a par- 
10 ticular time slot may be sent in different data blocks in different bundles. The decoder then assembles the IPG data from 
the different blocks to provide the final on-screen display. 

[0026] In a second type of filtering, at each decoder, the IPG data may be filtered according to channel map data to 
enable each decoder to recover IPG data corresponding to channels accessible to that decoder while ignoring IPG data 
corresponding to channels not accessible to that decoder. Channel map data provides a correspondence between the 

15 programming services and a channel identifier which is displayed to the user, such as a channel number, "source iden- 
tifier" which identifies the programming service provider and/or station identifier (e.g., ABC, NBC). The channel map 
data may be in the form of a lookup table which associates carrier frequencies of the programming services with the 
corresponding identifier. For digital services, the channel map also indicates which programming service within the dig- 
ital multiplex is to be associated with that channel. For example, an IRD may filter IPG data for a global programming 

20 service which is not transmitted or otherwise not available to the IRD, for example, due to operator preference or limited 
channel capacity in the cable network. 

[0027] In particular, channel map data may be delivered to the decoders via the first communication plant to allow the 
decoders to recover the region-specific and non-region-specific programming services. Generally, separate channel 
maps can be provided for channels which are specific to a particular CATV network in an IPG region, as well as for 
25 channels which are common to each CATV network. 

[0028] The channel map data may be provided to the decoders via an alternative method, such as communication 
via a telephone line, or during set-up of the decoder, where the user or installer is prompted to enter a channel number 
and station identifier for each programming service that the decoder may access. 

[0029] Channel map data is typically multicast addressed to groups of decoders that share a common map. For exam- 
30 pie, all decoders residing in a particular CATV network will share the same channel map. 

[0030] The CATV network-specific channel map data can be multicast addressed to specific decoders according to 
the decoder's CATV network-specific class using a multicast addressing scheme, while the non -CATV-network-specific 
channel map data is transmitted to all decoders. 

[0031] The CATV network-specific channel map data may be recovered by the corresponding decoders according to 

35 the CATV region assigned to each decoder. 

[0032] When duplicate programming services or channels are delivered to a decoder via the first and second com- 
munication plants, one of the programming services or channels may be designated as a preferred source to allow the 
recovery and display thereof in lieu of the non -designated programming service. For example, the CATV headend may 
transmit a data bit which designates the CATV programs as preferred sources in the event of a conflict since local com- 

40 mercials are provided via the CATV network. 

[0033] Corresponding communication apparatus and decoder are presented. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 [0034] 

FIG. 1 illustrates the transmission and reception of IPG and programming service data via satellite and CATV paths 
in accordance with the present invention. 

FIG. 2 illustrates an IPG system data flow at a satellite uplink site in accordance with the present invention. 
so FIG. 3 is a block diagram of an apparatus for receiving and decoding IPG data in accordance with the present 
invention. 

FIG. 4 illustrates the transmission and reception of global and regional IPG data in accordance with the present 
invention. 

55 DETAILED DESCRIPTION OF THE INVENTION 

[0035] IPG data, including global data which describes programming broadcast by satellite and national CATV net- 
works, and region-specific data which describes programming broadcast only by CATV networks found within an 
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assigned IPG region, is provided in a satellite data stream for television decoders which receive both satellite and cable 
television (CATV) transmissions. 

[0036] FIG. 1 illustrates the transmission and reception of data via satellite and CATV paths in accordance with the 
present invention. The illustration provides a high-level functional overview of the present invention. A satellite multi- 
5 plexer (MUX), modulator and encoder 100 receives IPG data for both global and local programming services (e.g., 
sources). IPG data from hundreds or even thousands of sources may be included. Ideally, IPG data for every program 
which is available via satellite and CATV is provided. 

[0037] The IPG data provides program title, program description, and scheduling information for global (e.g., non- 
region-specific) programming, such as network programs (e.g., ABC, NBC, CBS, FOX) and other global satellite offer- 
to ings (e.g., The Disney Channel, Nickelodeon, etc.) as well as scheduling information for region-specific programming, 
such as local news programs by independent stations or local network affiliates, and local access programs. 
[0038] The satellite MUX, modulator and encoder 100 also receives all or, typically, a portion of the global program- 
ming services themselves (e.g., digital audio and video) as well as channel map data for both the global and local pro- 
gramming services, and other configuration data, discussed in greater detail in connection with FIG. 2. The channel 
15 map data correlates the programming services with channel assignments (e.g., channel numbers and frequencies) at 
a decoder. The channel map data may also be used by an IRD to filter out IPG data which is not used by the IRD. Sep- 
arate channel maps can be provided for the global and regional programming services. 

[0039] Channel assignments may be made by grouping channels according to a grouping criteria, such as common 
source or field of interest, for example, as discussed in commonly-assigned co-pending U.S. Patent Application Serial 
20 No. 08/769,591 to Eyer et al. filed December 18, 1996, incorporated herein by reference. 

[0040] A combined signal containing the IPG data, global programming services, and channel map data is provided 
to a transmitter 1 10 for communication via satellite to a receiver 120. The received signal is then provided to an IRD 
130. 

[0041] A CATV MUX, modulator and encoder 140 receives global and local programming service signals. The pro- 
25 gramming services may be received from other satellite links, not shown, or stored on recorded media, for example. 
Some of the global programming services received by the CATV MUX, modulator and encoder 140 may also be 
included in the global program services which are transmitted via satellite. 

[0042] In the case that one IRD can receive the same programming service via either cable or satellite (e.g., there are 
duplicative programming services), it is necessary to determine which programming service to recover and display. 
30 Generally, a CATV operator prefers to have the CATV programming service recovered since CATV technology presently 
allows the insertion of local commercials. 

[0043] The global and local programming services are delivered from the CATV MUX, modulator and encoder 1 40 via 
a CATV network to the IRD 130. The CATV network may comprise a hub and spoke configuration as shown. 
[0044] The IRD 130 includes a demodulator and CATV demultiplexer (DEMUX) 155 and a satellite demodulator and 
35 DEMUX 160, which can be independent units, or can be integrated into a common IRD unit 130 as shown. 

[0045] The CATV DEMUX and demodulator 1 55 recover the global and local programming services which were deliv- 
ered via the cable network 1 50, while the satellite DEMUX and demodulator recovers the IPG data, global programming 
services, and channel map data which was delivered via the satellite link 110, 120. 

[0046] The recovered data is provided to a processing function 165, which includes a microprocessor 170, an IPG 

40 data processing function 180, a channel map processing function 185, and a video display generator 190. The micro- 
processor 170 is responsive to user request signals from a user interface 172 which may receive remote infrared sig- 
nals from a hand-held controller, e.g., for changing the channel, adjusting the volume, etc. Switching means may be 
provided to couple the selected programming service (e.g., audio, video and/or non-IPG data) from either the CATV 
DEMUX and demodulator 155 or the satellite DEMUX and demodulator 160 for decoding and subsequent display. 

45 [0047] The IRD 1 30 performs filtering to determine which portion of the IPG data, programming services, and channel 
map data is needed. That is, IPG data for IPG regions other than the specific region to which the IRD 130 is assigned 
is not needed and can therefore be ignored or discarded, e.g., at the IPG data processing function 180. Likewise, chan- 
nel map data for CATV systems other than the specific CATV system to which the IRD 130 is assigned is not needed 
and can be discarded in an analogous filtering process. 

so [0048] Generally, an IPG region can be assigned to include one or more CATV networks in a geographic area. The 
criteria for assigning an IPG region requires balancing various factors. For example, The number of IPG regions should 
be set large enough that the amount of filtered data accepted following the first level of filtering in the IRD is at an 
acceptably low data rate. The number of IPG regions should be set as large as is reasonable to increase efficiency, 
since certain program sources near region boundaries will need to be included in the data set for both regions. 

55 [0049] A large area served by a particular satellite broadcast, e.g., the continental United States, can be divided into 
a plurality of generally non-overlapping regions which are served by CATV systems or other communication networks 
(e.g., via telephone lines). Although the network boundaries do not usually overlap (e.g., a user usually only has access 
to only one CATV network), certain programming sources may be included for two or more CATV networks. For exam- 
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pie, two or more CATV networks in a metropolitan area usually carry the same local news programs from network affil- 
iates. 

[0050] If the same program service is provided via the CATV network 150 and the satellite network 110, 1 20, the I RD 
130 the operator may wish to control which of the two the IRD should recover. The channel map or other data may 
5 optionally indicate that channels provided via CATV are preferred sources since local commercials can be inserted into 
CATV programming. The IRD can be programmed to detect the preferred status of a channel to select the appropriate 
channel when there is a conflict, e.g., duplicative channels. 

[0051] For example, a "preferred source" data bit which is delivered to the IRDs can indicate which cable channels 
are preferred sources with a "1", while non-preferred cable channels are designated with a "0". Thus, if the duplicative 
10 channel "CNN" is received via both the satellite network and the CATV network, and the CATV channel is designated 
as a preferred source, the CATV channel will be displayed when selected by the user in lieu of the satellite channel. The 
"CNN" service carried on satellite will not be accessible by the user, even though it is available to the IRDs 
tuner/demodulator. 

[0052] The "preferred source" data bit can be delivered with the channel map data over the satellite network, for exam- 
15 pie, via the CATV network, or via some other method, such as local installation via a smart card. 

[0053] The channel map processing function 185 stores the channel map data received via the satellite network to 
coordinate a user request for a particular channel from the user interface 172 with the video data which is processed 
by the video display generator function 190 and subsequently displayed on a display (e.g., television) 195. 
[0054] The video display generator 190 may include a video decompression processor for processing digital video 
20 data. Generally, digital video is delivered via the satellite network, while digital and/or analog video is delivered via the 
CATV network. Analog programming is currently most prevalent with CATV systems. Analog signal processing circuitry 
can be provided to process analog video signals in a known manner. Means, not shown, are also required to process 
the audio data, whether it be digital or analog. 

[0055] FIG. 2 illustrates an IPG system data flow at a satellite uplink site in accordance with the present invention. 
25 Details of the satellite MUX, modulator and encoder 100 are shown. IPG data is stored in an IPG data server 210 and 
provided to an IPG translator (IPGT) 220. The IPG translator 220 is a headend system which translates source data 
into IPG messages for downstream transmission to subscriber terminals. 

[0056] The IPG translator 220 also receives configuration data, which includes associated parameters such as time 
slot size, output bit rate, look-ahead time, high-level data link controller (HDLC) address, group channel map (including 
30 group ID and group name), source channel map (including source ID, source name, group affiliation, and national or 
global data indicator), and a region map (including region ID, region name, and list of source IDs). A source ID is a 
number uniquely assigned to each program source in the system, and is used as an identifying reference in the IPG 
database. 

[0057] The IPGT provides a continuous flow of IPG data at typically 20-200 kbps to a plurality of encoders, such as 

35 MPEG-2 encoders 1 N (220 230). While MPEG-2 encoders are shown, other digital transport standards may be 

used. The encoders 220, 230 encode audio and video data from global and local programming services. 

[0058] The encoders 220 230 also receive Entitlement Management Message (EMM) data from a Subscriber 

Authorization Center (SAC) 240. This data, which is appended to the various programming services, authorizes the 
decoders to receive particular programming services, for example, according to a tiered marketing scheme. 

40 [0059] The encoders 220 and 230 output the programming services, IPG data, and EMM data to a MUX and modu- 
lation function 250 to provide a signal which is suitable for transmission by the transmitter 110. 
[0060] FIG. 3 is a block diagram of an apparatus for receiving and decoding IPG data in accordance with the present 
invention. The transmitted data is received by a population of IRDs, including an IRD 300, via the satellite and CATV 
communication networks. The IRD 300 corresponds to the IRD 130 of FIG. 1 . 

45 [0061] A data receiver 332 receives the transmitted data stream via an input terminal 330. The received data is pro- 
vided to a packet stream demultiplexer 334, where video packets of the programming services are output to a video dis- 
play generator 190, and other packets (e.g., audio packets) are output to other processing functions, not shown. The 
video display generator 190 performs video decompression processing to prepare a signal for the display 195. 
[0062] The packet stream demultiplexer 334 also outputs packets of the IPG data to an IPG filter 335, which discards 

so region-specific IPG data for regions other than the IPG region to which the IRD 300 is assigned, while passing IPG data 
for the IPG region to which the IRD is assigned to microprocessor 170. Filtering is implemented in hardware and is 
based on associated IPG region identifying data which is multicast addressed to the IRD 300. The filter 335 passes all 
IPG data for the global programming services, as that data is broadcast-addressed, not multicast-addressed. 
[0063] Thus, the IPG data which is received by the microprocessor 1 70 provides scheduling information for the global 

55 programming services, and for region-specific programming services for the IPG region of the particular IRD. In accord- 
ance with the present invention, regional IPG data is multicast addressed to IRDs in different IPG regions to allow each 
IRD to recover only the IPG data for its region. This reduces the amount of IPG data that must be processed by micro- 
processor 170, thereby reducing memory and CPU requirements, while still providing the user with IPG information for 
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all programming available to the user's IRD. 

[0064] Channel map data is also transmitted to the IRD 300. The IRD 300 can use two channel maps for navigation, 
namely, one satellite channel map, which is common to all IRDs, and one CATV channel map, which is CATV network- 
specific. Recall that a single IPG region may be defined by one or more CATV networks. CATV channel maps may be 

5 recovered by the corresponding IRDs according to the assigned CATV network identifier. The identifier may be 
addressed to each IRD using a unit identifier which is unique to each IRD. Multicast addressing enables the high-speed 
delivery of the channel maps. The filter 335 or an analogous function can filter out all CATV network-specific channel 
maps except the channel map for the CATV network to which the specific IRD 300 is assigned. 
[0065] For example, there may be several CATV networks (networks A, B, C, ...) in a single IPG region, such as a 

10 large urban area. Each CATV network will have its own channel map data. Each IRD will be assigned to a specific CATV 
network and IPG region by unit-addressed CATV network identifiers and IPG region identifiers, respectively. In cases 
where a CATV network and an IPG region encompass identical populations of IRDs, separate IPG region and CATV 
network identifiers are not required. 

[0066] The dynamic RAM (DRAM) 340 of FIG. 3 may be used for buffering IPG data to be filtered, for example, in 
15 firmware or software, according to a cable system identifier (ID) which can be set, for example, by a message 
addressed to each specific IRD. The microprocessor 170 can discard or ignore IPG data for programs which are not 
defined within the channel map stored in the IRD. The discarded IPG data may correspond to programming services 
which are not available to the IRD, for example, due to operator preference or limited channel capacity. Objects in the 
IPG database may be linked to the cable and satellite channel maps by means of Source ID tags. Specifically, the chan- 
ge nel map provides a table which correlates three items, namely a user channel number (e.g., channel 10 for ABC), a 
physical location the received data stream, such as a PID, and a source identifier which is associated with each pro- 
gramming service. 

[0067] As discussed in greater detail below, the IPG database includes common data, such as sources, schedules, 
titles and descriptions for satellite channels and network programming, and descriptions for affiliate groups (e.g., local 
25 stations which are affiliated with network stations) as well as custom or CATV-network specific data, such as definitions 
of local cable channels, and schedules, titles and descriptions for the local cable channels. 

[0068] The IPG data which passes through the filter 335 is processed at the IPG data processing function 1 80 at the 
incoming IPG data rate, e.g., typically on the order of 20-200 kbps. Since the IPG data is stored locally in the IRD, it will 
be instantly accessible for display. 

30 [0069] Loading of the IPG data into system RAM 350 is controlled by a memory manager 348 coupled to the micro- 
processor 1 70. The memory manager 348 will address the RAM 350 in a conventional manner to store the IPG data for 
subsequent retrieval by the microprocessor 1 70 and display on a monitor 195 or the like coupled to the video display 
generator 190. Selection of particular time slots or scheduling information is made via a user interface 172. For exam- 
ple, a user may request to see scheduling information for a future time period, or detailed information regarding a par- 

35 ticular program. The user interface 1 72 can comprise an infrared remote control receiver coupled to input instructions 
to microprocessor 1 70 in a well known manner. 

[0070] One function of the memory manager 348 is to monitor the amount of free memory available in the system 
RAM 350. If the amount of memory available is less than that required to store the title and description records for a 
time slot of interest, the memory manager 348 can purge description records from the system RAM to make room for 
40 all of the title records so that the title information will be immediately available to a user once it has been downloaded 
into the system RAM 350. Preferably, the amount of system RAM 350 allocated for IPG data will be enough to hold at 
least twenty-four hours of current schedule information. 

[0071 ] FIG. 4 illustrates the transmission and reception of global and regional IPG data in accordance with the present 
invention. IPG data bundles which are broadcast, e.g., over a satellite networkto a user's home, include global IPG data 
45 in a bundle 0, or B0 (400), described below in greater detail, as well as IPG data for a specific IPG region, e.g., region 
A, in an associated bundle 1 or B1 (405), IPG data for a region B in an associated bundle B1 (410), and IPG data for a 
region C in an associated bundle B1 (415). Regions A, B and C are different IPG regions which are served by a com- 
mon satellite broadcast network. 

[0072] Each IRD receives the same global and region-specific IPG data bundles. However, in accordance with the 
so present invention, IRD data bundles are filtered out in hardware based on multicast addresses so a specific IRD only 
needs to store and process IPG data for its region, along with the global IPG data. For example, the received bundles 
after filtering for an IRD in region A include only B0 (400) and B1 (405), the received bundles after filtering for an IRD 
in region B include only B0 (400) and B1 (410), and the received bundles after filtering for an IRD in region C include 
only B0 (400) and B1 (415). 

55 [0073] Bundles allow an IRD to distinguish between two different IPG data blocks that are the same type of data 
(titles/schedules, for example) for the same time slot. Without the bundle numbers, the IRD can not distinguish between 
two data blocks of the same type and time slot, and would want to discard one as a duplicate. 
[0074] The use of bundled data blocks allows regional IPG data to be multicast addressed to the IRDs in the corre- 
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sponding IPG regions while still broadcasting national (e.g., global) IPG data. The scheme involves addressing pages 
of IPG data by time slot, filtering data slots and pages using firmware and/or hardware filtering, delivering the data in a 
Preformatted manner, and using separate data blocks to deliver title information and program description information. 
Multicast filtering is suitable here when all the IPG data is in one PID at rates of 20-200 kbps. 
5 [0075] Time slots are numbered sequentially in the preferred embodiment, e.g. , starting at day zero of the global posi- 
tioning satellite (GPS) time reference. Virtually any time slot size can be used, however, slot sizes of four, six, eight, 
twelve or twenty-four hours are preferable to simplify processing. 

[0076] In a preferred embodiment, all regional IPG data is provided within one PID. Hardware filtering is used in the 
IRD to filter by IPG region. Second-level filtering in firmware is employed to delete IPG data corresponding to channels 

10 not available to the IRD, thus saving RAM. For IRDs with access to cable-delivered programming, the list of available 
cable channels (e.g., the cable channel map) is used for this firmware filtering. Cable channel maps are delivered via 
the satellite path, and are addressed by group addressing methods to IRDs associated with particular IRD regions. 
[0077] The schedule data is in a preformatted form. Although a decoder could be designed to accept and process 
individual database messages, such as daily schedules, title records, description records, etc., this approach would 

15 require substantial bandwidth overhead to deliver message headers and the like. Further, the requirement for such 
overhead would result in shorter message sizes, thereby creating additional processing overhead in the encoder and 
decoder. At the same time, the processing time to handle each message could limit the delivery rate, which would 
increase the acquisition time. 

[0078] By delivering data to the decoders in preformatted blocks, efficient processing is provided, memory manage- 
20 ment waste is reduced, access time is reduced, and memory management is simplified. Particularly, by pre-formatting 
the schedule data at the transmitter side, operations such as sorting the data need only be performed once at the trans- 
mitter, and not at each of the millions of decoders that receive the IPG data. In addition to presorting the data, the IPG 
data can be pre-formatted to provide relatively long messages (e.g., in one kilobyte segments) which are easier to proc- 
ess at the encoder where the streams are created, as well as easier and faster to process and store in the decoder. 
25 [0079] The delivery of preformatted IPG data to the decoders also enables entire blocks of IPG data to be purged 
from the decoder memory once the time slot associated with the data block has passed. Further, if the decoder RAM is 
running low, description data (as opposed to title data) can be purged, one slot at a time. The resulting RAM is left with 
large holes, rather than lots of small holes (i.e., fragmentation) that would slow the retrieval of the IPG data from the 
memory. 

30 [0080] The preformatted IPG data blocks are delivered to the decoders for direct storage in RAM. Moreover, the 
description records are logically separated from daily schedules and title records. In some instances, the decoder will 
not have enough RAM to hold descriptions for one or more time slots, in some instances so the decoder may choose 
to store title and schedule records in preference to description records. 

[0081] An example of a data block format that can be used for the preformatted IPG data blocks is provided in Table 
35 1 , while Table 2 provides a data block transmission which is in a MPEG-2 compliant "private section" format, as defined 
in the MPEG-2 Systems specifications, ITU-T Recommendation H.222.0, "Information Technology-Generic coding of 
Moving Pictures and Associated Audio Information: Systems (1995-E)," in Section 2.4.4.10. 

[0082] The C-language-like syntax describes continuous and possible variable length sequences of bits, instead of 
specifying a procedural program and its functions as in the C computer language. The first column of the syntax con- 
40 tains the syntax element. The second column gives the length of the syntax elements in bits. The third column gives the 
length of the syntax elements in octets (bytes). The last column describes the information carried in various bits of the 
syntax element. 

[0083] The header, e.g., "IPG_data_block(){...}" in Table 1, indicates that the syntax elements within the braces are a 
named set and may be invoked elsewhere in the syntax by simply using the designation, for example 
45 "IPG_data_blockO". A conditional occurrence of bit structures may be indicated with the usual "if" construct. Customary 
C-language relational operators may also be used. Loop structures are possible and also use the standard C loop 
header syntax. The syntax table is accompanied by a set of semantics, providing definitions for each syntax field and 
may place constraints on its use. 

[0084] Five types of data blocks are defined, namely, schedulejistings, descriptions, commonjistings, 
so common_descriptions, and foundation data. The IPG prelinked record structure format of Tables 1 and 2 represents a 
preferred embodiment of the present invention. 



55 



8 



EP 0 912 054 A2 



TABLE 1 



IPG_data_block(){ 


Bits 


Octets 


Bit Number / Descriotion 


bundle ID 


4 


1 


uiiiiouT range u-io 


block tvne 


4 




UlIiloUT \ j 


K| Of* If vpntinn 


Q 
O 


i 
i 


uimsbf range 1-255 


if ( block twDG—— founds finn) / 








number of demand PIDs 


5 


(3^ 


uimsbf I \ 

UIIIIOLJ1 ^ J 


number_of_trickle_PIDs 


2 




uimsbf { } 


demand_block_title_lookahead 


5 




uimsbf range 1-31 days 


rnnimnn hlr»r*If timo clot ci7o 


4 




uimsuT \ j 


trickle block Hmp Riot ^i^e 


4 




UlIlloUl \ j 


HpmanH hlni^lr time* clot C170 


A 




uimsuT \ j 


j else { 






date 


16 


(2^ 


nim^hf f^P^ risn/c 
uiii idui uro uay o 


time 

Ul I lw 

J 


Q 
O 


UJ 


uimsuT nuurs since iz am 


/ 

reserved 


8 


■ 


bslbf 


database version 


8 


1 


unjioui I ai lyc? i "ZJJ 


block lennth 






i linriQbf 
uii i loui 


for f/==0' i<N' /++) / 








is_a_group 


1 


d) 


bslbf {no, yes} 


reserved 


7 




bslbf 


offset to nevt oronn or cnnrro 


94 




i limchf 

UIIMoUl 


if fis p nrntm) / 








reserved 


n 

o 


\\ l )) 


hQlhf 


nroun ID 


<j 


u *)) 


i limchf 

UII 1 ISUi 


J e/se f 








source ID 


16 


((2)) 


uimsbf 


; 

for f/==0; 7<M; /++; f 








offset_to_next_record_type 


24 


(0)) 


uimsbf 


record_typeJD 


8 


((1)) 


uimsbf 


for (i~0; i<P; /++) / 








long_record 


1 




bslbf {no, yes} 
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if /fnnn r&mrri\ / 






rornrrl Ion nth 


15 


((((2WW 








record length 


7 


((((1)))) 


; 






record DOuy\j 


O l_ 


(((\ \W 








word alignment 


0-8 


((0-1)) 


; - 






word_a!ignment 


0-8 


(o-D 



uimsbf (L) 
uimsbf (L) 

bslbf 
bslbf 



TABLE 2 





Ii VJ^UaLa UlUOr\ LI at lol llloolUl 






Rit Miimh^r / npQprintinn 




table_iu 


Q 
O 


A 
\ 


uimsDT uxyA 


25 


section_syntax_indicator 


1 


2 


bslbf zero 




multicastl 6_address_included 


1 




bslbf {no, yes} 




always_zero 


2 




uimsbf zero 




private_section_Iength 


12 




uimsbf 


30 


if (multicastl 6_addressjncluded) { 










multicastl 6 address 


16 


(2) 


uimsbf 




; * 

alwaysjzero 


1 


1 


bslbf {false} 


35 


a!ways_one 


1 




bslbf {true} 




alwaysjzero 


1 




bslbf {false} 




always_zero 


5 




uimsbf zero 




text_type 


5 


2 


uimsbf { } 


40 


block_version_ref2 


2 




uimsbf range 0-3 




bundle_ref2 


2 




uimsbf range 0-3 




page_ref7 


7 




uimsbf range 0-127 




last_segment_number 


12 


3 


uimsbf range 0-4095 


45 


segment_number 


12 




uimsbf range 0-4095 




lSO_639Janguage 


24 


3 


uimsbf 




page 


16 


2 


uimsbf 




reserved 


3 


1 


bslbf 


50 


texMype 


5 




uimsbf { } 




IPG_data_block() 


8*N 


N 






CRC_32 

\ 


32 


4 


rpchof 



55 



[0085] The fields from Tables 1 and 2 are described as follows. Related syntax information can be found in commonly- 
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assigned co-pending U.S. Patent Application Serial No. 08/502,774, filed August 11, 1995, incorporated herein by ref- 
erence. 

block_type: A 4-bit enumerated type field which identifies the type of IPG data block. The following C code defines 
the enumeration: 



10 



15 



enum blockjype { foundation, trickIe_common Jistings, 
trickle_common_descriptions, trickle_schedlejistings, 
tricklejdescriptions, demand_schedule Jistings, 
demandjdescriptions, reserved 1..N}; 



block_version: An 8-bit unsigned integer value in the range 0-255 which reflects the version or revision of the data 
contained in the block. Each time the database is updated (e.g., as a result of program changes, deletions or addi- 
20 tions) a new version of the data block covering the affected time slot is generated. 

foundation: The block contains untimed data (foundation data) rather than time-related data. The foundation type 
allows the same data block format to be used for untimed data, such as the compression tables, program theme 
classes, and channel names. 

Trickle_common_listings: The block contains a single copy of each repeated program listing whose first occur- 
25 rence is in the common_block_time_slot covered by the trickle_common_listings block. A repeated program listing 
is defined as a listing that is shown more than once, within the trickle database lookahead, either on an affiliated 
group of channels or on a single channel which does not belong to any group. No such listing are included in any 
trickle_schedule_listings block (see below). This block type applies to trickle data only. 

Trickle_common_descriptions: The block contains a single copy of each repeated program description whose 
30 first occurrence is in the common_block_time_slot covered by the trickle_common_descriptions block. A repeated 
program description is defined as a description that is shown more than once, within the trickle database looka- 
head, either on an affiliated group of channels or on a single channel which does not belong to any group. No such 
description are included in any description block (see below). This block type applies to trickle data only. 
Trickle_schedule_listings: The block contains daily schedules and program listings specific to each time slot. For 
35 trickle data, these listings correspond to single-show programs -- those which are shown only once within the looka- 
head. 

Trickle_descriptions: The block contains program descriptions specific to each time slot. For trickle data, these 
descriptions correspond to single-show programs - those which are shown only once within the lookahead. 
common_block_time_slot_size: A 4-bit enumerated type field which defines the time slot size in hours for 
40 commonjistings and common_descriptions blocks. The slot size for these common data blocks are selected so 
that it is an integer multiple of, or equal to, the slot size used by the trickle data blocks. The following C statement 
defines the enumeration: 



enum common_block_time_slot_size {reserved 1, reserved2, 
four_hours, six_hours, eight_hours, twelvejiours, 
twenty_four_hours, forty_eightJiours, 
oneJnundred_sixty_eight_hours, reserved3..N}; 



55 trickle_block_time_slot_size: A 4-bit enumerated type field which defines the time slot size in hours for the 
trickle_schedule_listings and description blocks. The following C statement defines the enumeration: 
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enum trickle J PG_time_slot_size {reservedl, reserved2, 
fourjiours, sixjiours, eight_hours, twelve_hours, 
twenty_four_hours, reserved 1..N}; 



10 



demand_block_time_slot_size: A 4-bit enumerated type field which defines the time slot size in hours for the 
demand schedulejisting and description blocks. The following C statement defines the enumeration: 
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20 



enum trick!eJPG_time_slot_size {reservedl, reserved2, 
four_hours, six_hours, eight_hours, twelve_hours, 
twenty_four_hours, reserved3..N}; 



time: An unsigned integer in the range 0 to 23 which represents the hour in the day which is the starting point for 

25 data defined in this block. The time field is ignored for foundation data blocks. 

date: An unsigned integer in the range 0 to OxFFFF, representing the day for which schedule data is carried in the 
block. Day zero is January 6th, 1980 (GPS day zero). The date field is ignored for foundation data blocks. 
bundleJD: Channels are logically divided into "bundles" to efficiently accommodate different channel configura- 
tions at the set-top units. The bundleJD is an 8-bit unsigned integer in the range 0 to 255 identifying each bundle 

30 of source channels and groups. The value 0 defines the "common bundle" which includes channels common to all 
configurations; while other values of bundleJD identify configuration specific bundles. Typically, a set-top converter 
retires bundle 0 and one or more other bundles for its configuration, 
blockjength: A 24-bit count of the number of bytes to follow in the block. 

offset jo_next_group_or_source: A 24-bit number representing the distance in bytes to the next group of source 
35 channels or the next source channel, i.e., the length of all data to follow for the specified groupJD or sourceJD. 
This field is ignored for the foundation blocks. 

groupJD: The identity of the affiliated channel group to which the messages to follow apply. When is_a_group is 
set, the listing and description record IDs are shared among all the source channels in the group. This field is 
ignored for the foundation block. 
40 sourceJD: The identity of the channel to which messages to follow apply. The sourceJD uniquely defines the 
channel's identity. This field is ignored for the foundation blocks. 

offset Jo_next_message_type: A 24-bit number representing the distance in bytes to the next type of messages, 
messagejype: The IPG message type common to all messages to follow. 

long_message: A Boolean flag which indicates, when set, that the message length is a 15-bit field. When clear, 
45 the message length field is 7 bits. 

messagejength: A 7 or 15-bit field defining the length of the message body to follow. 

message_body(): The body of one given IPG message. The header portions are not stored, but their contents are 
reflected in fields such as the groupjmessagejype and message length. 

word_alignment: These fields supply from zero to one byte of padding, used to bring the particular part of the 
so block to a word boundary, for processing and addressing efficiency. 

[0086] The following are examples of IPG record types that can be provided: attribute name, class name, named class 
assignment, sortable class assignment, sortable subclass assignment, translation table, decode table, source name, 
schedule record, program title, program description, program package, pay-per-view program, etc. 
55 [0087] An IPG translator (IPGT) configuration parameter, Source_Channel_Map, defines and describes program 
sources included in the downloaded IPG database. To differentiate between national and local sources, a flag 
"National" is used with following syntax. 
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Source_ChannelJv1ap = LISTOF 
<Source ID>, 



/* One set of entries per source */ 
r 0 < <lnteger> < 65536 */ 



10 



15 



20 



<Source Name>, 
<Group Name>, 
<National> 
<Display Group>, 
<Premium>, 
<Priority> 



/* <X-String> e.g. KPBS, A&E 7 

/*<X-String> e.g. PBS*/ 

/* <Boolean> */ 

/* <Boolean> 7 

/* <Boolean> 7 

/* <Boolean> 7 

/* Marks end of list 7 



25 



30 



35 



40 



45 



50 



When "National" is true, the source is considered a national source for IPG purposes. Otherwise, the source is local. 
[0088] An IPGT configuration parameter "Trickle_Multicast16_Address_Base" defines the address base to be used 
when constructing the multicast 16_address field in MPEG-2 messages, e.g., IPG_data_block_transmission(), that 
carry bundled IPG data blocks. The base is defined such that, when added to the corresponding RegionJD in the 
Region_Map, it will result in the 16-bit multicast address value used by the IRD to filter IPG trickle data. The 
"Trickle_Multicast16_Address_Base" parameter is defined by the following syntax. 

Trickle_Multicast16_Address_Base = (Hex Integer);/* e.g., 0x8800 */ 

An IPG region is a collection, for the purpose of IPG data delivery, of program sources shared by one or more channel 
line-ups. The IPG data for the sources in a given region will be pre-linked into one data block bundle and delivered to 
the cable system(s) in the assigned region only. 

[0089] An IPGT configuration parameter is defined below for this purpose. Note that only regional sources, those 
tagged with a FALSE National flag in the Source_Channel_Map, will be included in the Region_Map, and that a single 
regional source may belong to multiple regions. The following syntax may be used. 



Regionjvlap = LISTOF 
<Region ID> 
<Region Name>, 
{<Source ID> <Source ID>} 



/* One set per IPG region 7 
r 0 <= <lnteger> <= 2047 7 
/* for tracking purposes 7 
/* 0 < <lnteger> < 65536 7 
/* Marks end of list 7 



[0090] RegionJD is specified as an offset relative to the Trickle_Multicast1 6_Address_Base to be used for the con- 
55 struction of the multicast16_address field in IPG_data_block_transmission() (Table 2). The RegionJD is defined such 
that, when added to the Trickle_Multicast16_Address_Base, it will result in the same multicast16_address value used 
by the IRD to filter trickle IPG data. 

[0091] The sourceJDs delimited by each pair of brackets "{...}" define the set of sources belonging to the region iden- 
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10 



15 



20 



tified by the immediately preceding RegionJD. All program sources corresponding to the same channel line-up are 
included in the same IPG region. If several channel line-ups share most of the sources, all sources contained in those 
channel line-ups should be included in the same region to reduce the total amount of data transmitted. 
[0092] An IPGT configuration parameter, TricHe_Rate, specifies the data rate to be used in playing out IPG mes- 
sages. 

[0093] A Bundle Repetition Frequency is defined by the following syntax. 

Trick!e_Bundle_RepetitionJFrequencies = 

LISTOF /* One set per IPG Provider 7 

<IPG Provider !D> /* <Integer> Provider using this IPGT 7 

LISTOF /* Up to 15 <BundleJD>-<lnv_Freq> 

pairs per IPG Provider 7 
<Bund!eJD> r 1 <= <lnteger> <= 15 7 

<lnverse_Frequency> /* 1 <= < lnteger> 7 
; 1* Marks end of list 7 



25 [0094] The parameter Trickle_Bundle_Repetition_Frequencies specifies the frequency at which each bundle (for all 
block types) other than bundle 0, are transmitted in each transmission cycle. The repetition frequency for bundle 0 is 
always one bundle per cycle, that is, all blocks of bundle 0 are transmitted once per cycle. Therefore, a transmission 
cycle is defined as the interval between two consecutive transmission start times for bundle 0. Bundle 0 is defined below 
in greater detail in connection with data block bundling. 

30 [0095] Up to fifteen pairs of <Bundle_ID> and (lnverse_Frequency) can be specified for each IPG provider. Unused 
entries are null, i.e., a series of commas. The bundleJD values are as defined in the IPG_data_block() structure, except 
that the repetition frequency for bundleJD 0 cannot be specified because, by definition, it is always one bundle per 
cycle. If no repetition frequency is specified for any bundle to be transmitted, a default frequency of once per cycle is 
used. 

35 [0096] Note that the integer value, <lnverse_Frequency), specified is the inverse of the repetition frequency. For 
example, the pair BundleJD = 1 and lnverse_Frequency = 3 specifies a repetition frequency of one-third, i.e., once 
every three cycles for bundle 1 . In other words, with every transmission of all blocks of a 0-valued bundleJD, only one 
third of the blocks with bundleJD equal to 1 are transmitted. 

[0097] One set of values are assigned to each IPG Provider. The system may support one Provider per IPGT, and 
40 only bundleJD values of 0 and 1 . As a result, only one pair of integer values are present to specify the repetition fre- 
quency for bundle 1 , followed by fourteen pairs of null entries. 

[0098] Implementation of repetition frequencies, transmission cycles, as well as the ordering of the bundled blocks is 
discussed in greater detail below. A gap in a program schedule is a time interval for which no program schedule data is 
available. A configuration parameter, Gap_Description, specifies the descriptive text to be provided in the downloaded 
45 database by the IPGT in the event that such a gap is detected in the IPG source data. It also specifies the minimum 
duration, say, in minutes, of such time periods to qualify as a gap. That is, a gap is detected when a time period of 
Minimum_Duration or longer is found in the source data during which no schedule data is available. 

50 GapJDescription = <X-String> /* For detected gaps in schedule 7 

<Minimum_Duration> /* 1 <= <lnteger> in minutes 7 

; /* Marks end of list 7 

55 



[0099] The prelinked IPG data block format facilitates IPG data block bundling in accordance with the present inven- 
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tion. 

[0100] Program sources may be logically divided into "bundles" to efficiently accommodate different channel config- 
urations at the IRDs. The parameter bundleJD is a four-bit unsigned integer in the range zero to fifteen identifying each 
bundle of source channels and groups. The value 0 defines the "common bundle" which includes national sources; 
s while other values of bundleJD identify region-specific bundles. Typically, an IRD requires bundle 0 and one or more 
other bundles for its region. For example, the system may be designed such that each IRD receives bundle 0 carrying 
all national sources, along with bundle 1 containing the regional sources for its region. The bundleJD bits are set to 
zero if the data block is not bundled. 

[0101] The four contiguous fields, textjype (which is intentionally duplicated), block_version_ref2,bundle_ref2, and 
10 page_ref7 in IPG_data_blockJransmission() (Table 2) form a Table Extension, which serves to uniquely identify each 
IPG_data_blockJransmission() message. 

[0102] The parameter "common_blockJime_slot_size" is a four-bit enumerated type field which defines the time slot 
size in hours for tricW e_common J i stings and trickle_common_descriptions blocks. The slot size for these common data 
blocks is selected to be an integer multiple of, or equal to, the slot size used by the trickl_schedulejistings and 
is trickle_descriptions blocks. The following C statement defines the enumeration: 

enum commonjDlockJime_slot_size {reserved!, reserved2, 
20 four_hours, six_hours, eightjiours, twelvejiours, twenty_four_hours, 

forty_eight_hours, one_hundred_and_sixty_eightJiours, 
reserved3..N}; 

25 

[0103] The parameter "trickle_blockJime_slot_size" is a four-bit enumerated type field which defines the time slot 
size in hours for the trickle_schedulejistings and trickle_descriptions blocks. The following C statement defines the 
enumeration: 

30 

enum tricklejDlockJime_slot_size {reservedl , reserved2, 
four_hours f sixjnours, eight_hours f twelve_hours, twenty_four_hours, 
35 reserved3...N}; 



40 [0104] In the format of Table 2, two addressing modes, broadcast and 16-bit multicast, are used for IPG trickle data 
delivery. The broadcasting mode is used to deliver guide data for national sources, while the 16-bit multicast addressing 
mode is used to deliver data specific to individual regions. 

[0105] Multicast16_addressjncluded is a flag which, when set, indicates that the message is addressed using a 16- 
bit multicast mode. When the flag is clear, the message is broadcast addressed. The flag is set to 1 if the message car- 

45 ries regional IPG data and is cleared to 0 if the message carries national IPG data. 

[0106] Multicast 6_address is a sixteen-bit unsigned integer field that defines the 16-bit multicast address of the IPG 
region for which the data in the message is intended. The field is constructed by adding the RegionJD in Region_Map 
to the Trickle_Multicast1 6_Address_Base, both of which are specified via the translator's configuration file. 
[0107] Referring again to FIGs 1-3, requirements for the IPG translator (IPGT), uplink control system (UCS), sub- 

so scriber authorization center (SAC), encoder, and IRD are described below. In one embodiment, guide data for only sat- 
ellite sources (a subset of the national sources) will be provided, requiring only bundle 0 and to be broadcast addressed 
to all regions. 

[0108] In a more comprehensive embodiment, guide data for all program sources (satellite and cable, national and 
regional) and affiliated source groups in the system is provided, requiring both bundles 0 and 1 for delivery. The national 
55 and regional data will be transmitted using broadcast and 16-bit multicast addressing, respectively. The multicast 
addresses is derived from region IDs. 
[0109] IRD region assignments should be as follows. 
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1. All regional sources carried in the same cable channel line-up must be included in the same IPG region. 

2. In general, whether or not a source should be defined as a national source should depend on how many CATV 
systems share or carry the programming on that source. For example, let T be a threshold value quantifying the 
degree of sharing of each source, which may be either a percentage or an absolute number of cable channel line- 

5 ups carrying that source. Then, any source with a degree of sharing higher than or equal to T can be defined as a 

national source. In this example if T is set too low, too many sources will be sent to every region; while if T is set 
too high, too many sources will have to be duplicated for each region carrying that source. T should be selected 
with these factors in mind. 

3. The number of IPG regions should be made as large as possible to minimize the amount of regional data for 
10 each region. Conversely, the number of regions should be as small as possible to minimize the total amount of 

transmitted data. A tradeoff is required. 

4. No two IPG regions should be composed of the same set of sources, and no region should be a proper superset 
of any other region. 

5. A regional source may be included in more than one IPG region, but no more than one region should include all 
15 the regional sources in any given channel line-up. 

6. Include only regional sources in individual IPG regions. The IPGT should implement configuration parameters 
and definitions described herein. 

[0110] The IPGT should also construct and update bundled data blocks using the IPG_data_block() format defined in 
20 Table 1 . This requires filtering of the input source data to determine which sources are to be included in which bundle. 
Note that IPG_data_block() can support up to sixteen bundles, although the examples discussed herein require only 
two bundles, e.g., bundles 0 and 1. 

[0111] Bundling is performed for each of the five types of data blocks used by the trickle IPG: foundation, 
trickle_common_listings, trickle_common_descriptions, trickle_schedule_listings, and tricWe_descriptions. 

25 [0112] The following descriptions are provided regarding bundling. 

[0113] For a foundation block type, bundle 0 includes all eight database record types, except that the 
Source_Name_Record()s must be included for only national sources. Bundle 1 for each given region includes only the 
Source_Name_RecordO type for only the regional sources in that region. For trickle_common_listings block type, bun- 
dle 0 includes a single copy of each repeated program listing referenced by a schedule for any national source (tagged 

30 with a TRUE National flag in the Source_Channel_Map) or by a group schedule for any affiliated source group (defined 
in the Group_Channel_Map). Bundle 1 for each given region includes a single copy of each repeated program listing 
referenced by a program schedule for any regional source in that region. 

[0114] For trickle_schedule_listings block type, bundle 0 includes schedules for national sources and group schedules 
for affiliated source groups. Any unique listings referenced by these schedule records can also be included. Bundle 1 
35 for each given region includes schedules for regional sources in that region. Any unique listings referenced by these 
schedules is also included. 

[0115] For trickle_common_descriptions block type, bundle 0 includes a single copy of each repeated program 
description referenced by a schedule for any national source or by a group schedule for any affiliated source group. 
Bundle 1 for each given region includes a single copy of each repeated program description referenced by a program 

40 schedule for any regional source in that region. For tricWe_descriptions block type, bundle 0 includes unique descrip- 
tions referenced by schedules for national sources or by group schedules for affiliated source groups. Bundle 1 for each 
given region includes unique descriptions referenced by a schedule for any regional source in that region. 
[0116] Updates of the data blocks only have to be performed on bundles. For example, if a program is deleted from 
the schedule of a regional source, only bundle 1 for the corresponding region has to be updated. As another example, 

45 before transmission of a common data block defining a past slot can be stopped, any record carried by the block that is 
referenced in a future slot must be propagated into a block defining a future slot and having the same bundleJD. 
[0117] Each IPG_data_block_transmission() is used to carry one bundle (0 or 1) of a trickle data block. 
[0118] For example, consider the delivery of trickle_schedule_listings blocks for each trickle_block_time_slot. One 
IPG_data_block_transmissionO is used to carry bundle 0 of the trickle_schedule_listings block containing program 

so schedules and listings for national sources, and one other IPG_data_block_transmissionO is built for each region to 
carry bundle 1 of the trickle_schedule_listings block containing the schedules and listings for the regional sources. 
Thus, if there are R regions defined in the system, there will be R+1 IPG_data_block_transmission() parameters to 
carry the schedules/listings for each slot. 

[0119] Assuming two bundles, 0 and 1, are used for data delivery, some of the IRD requirements to support multi- 
55 regional IPG are as follows: 

1. Acquire national data (bundle 0) via broadcast addressing, and regional data (bundle 1) by filtering on the 
multicast 16_address field in the IPG_data_block_transmissionQ message. The IRD can use the multicast16 
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address specified in a unit-addressed message (or otherwise programmed) for its IPG region to acquire the 
regional trickle IPG data. 

2. When a new data block bundle arrives, its bundleJD (in addition to other fields including block_type, 
block_version, date and time if applicable, and database_version) must be examined to determine if it should be 

s discarded or should replace a bundle already resident in memory. The IRD can store in its memory both bundles 0 

and 1 for each data block type (including the foundation type) and for each time slot (with the exception of the foun- 
dation type, which applies to all time slots). That is, the scheme used for memory allocation and management 
should work with bundled blocks. 

3. Delete from each bundle the sources not present in the IRD's virtual channel map, for example, by performing 
10 firmware filtering of the database records based on source IDs. The filtering must be performed when the guide 

data is first acquired each time after the IRD is powered on, and afterwards must be performed only when a new 
or revised bundle of any block type has been received since the last such filtering. However, no data pertaining to 
a source group is deleted. Theoretically, the guide data for a source group has to be retained only if any local chan- 
nel is an affiliate of that group. But, since the number of affiliated source groups is relatively small, currently less 
is than ten, the requirement here is practically both simpler and faster to implement without increasing the required 
storage space significantly. Such filtering reduces both the required memory size and the amount of time spent on 
record searching. 

4. Guide data is displayed in the IPG grid for only the sources that are present in both a current channel map (sat- 
ellite or cable) and a foundation block bundle (0 or 1) of the IPG database. For example, if a program source carried 

20 in a previous channel map is deleted from the current channel map, no data is displayed in the IPG grid for that 
source even though the source is still present in the most recent version of a foundation block bundle. 

[0120] Accordingly, it can be seen that the present invention provides a method and apparatus for delivering IPG data 
to a plurality of decoders (IRDs) in a plurality of assigned IPG regions. In a particular embodiment, IPG data is delivered 
25 via a satellite network. The IPG data provides scheduling information for global and region-specific programming serv- 
ices which are carried via the satellite network. 

[0121] At the IRD, IPG data is filtered out using hardware filtering so that only the global data and the region-specific 
data for the IRD's region is retained and processed by the IRD. The scheme thereby provides IPG data for both global 
and local programming services. 
30 [0122] Channel map data is also delivered to the IRDs so that blocks of IRD data can be filtered out using firmware 
filtering to discard IPG data for program sources that are not present in the channel map. 

[0123] When duplicate channels are delivered via the satellite and CATV networks, one channel may be designated 
a preferred source according to data which is delivered via the CATV network. 

[0124] The system minimizes the amount of IPG data which is delivered via satellite, thereby maximizing the use of 
35 the available bandwidth, and minimizing the acquisition time to refresh the IPG data. Furthermore, unnecessary 
processing in each IRD is minimized by avoiding the handling by the CPU of IPG data which is unusable, thereby reduc- 
ing IRD cost. The system further allows an IPG application that integrates satellite and local cable or terrestrial broad- 
cast television sources in a seamless manner. 

[0125] Although the invention has been described in connection with various specific embodiments, those skilled in 
40 the art will appreciate that numerous adaptations and modifications may be made thereto without departing from the 
spirit and scope of the invention as set forth in the claims. 

[0126] For example, while the invention was discussed in terms of satellite and CATV communication networks, the 
invention may be adapted for use with other communication networks, such as telephone and computer networks, as 
well as terrestrial broadcast networks and off-air networks. 

45 [0127] In remote areas where cable television services are not available, many users receive both satellite transmis- 
sions and terrestrial broadcasts. With terrestrial broadcasts, the assignment of regions is made inexact due to factors 
affecting reception and transmission, such as terrain and antenna size. Nevertheless, IPG regions can be assigned 
based on geographic region, e.g., city or town, or zip code (postal zone). Region assignments can be made at the time 
of installation of the IRD, or later updated, for example, using a smart card which is mailed to each user Auxiliary data 

so for assigning the region can be transmitted with the terrestrial broadcast to an IRD, for example, in the video blanking 
interval. Alternatively, a region can be assigned manually by a user based on programs which are received. 
[0128] With terrestrial broadcasts, IRDs with above-average reception may receive programs which are not in the 
assigned IPG region, in which case IPG data for the programs in question will not be available, while IRDs with below- 
average reception may not receive all programs which are in the assigned IPG region, in which case some programs 

55 may not be available even though IPG data which describes the programs is available. 
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Claims 

1 . A method for delivering interactive program guide (IPG) data to a plurality of decoders, wherein said IPG data pro- 
vides information regarding programming services which are delivered to said decoders via at least first and sec- 

5 ond communication plants, comprising the steps of: 

assigning each of said decoders to a corresponding IPG region, wherein a plurality of IPG regions are pro- 
vided; 

said decoders being adapted to receive non-region-specific programming services that are delivered via said 
10 first communication plant and region-specific programming services that are delivered via said second commu- 

nication plant; 

wherein said region-specific programming services are available to decoders in selected IPG regions while 
said non-region-specific programming services are available to decoders in all IPG regions; 
delivering said IPG data to said decoders via said first communication plant; and 
15 at each decoder, filtering the IPG data delivered thereto according to the corresponding assigned IPG region 

to recover region-specific IPG data corresponding to the decoder's assigned IPG region while ignoring region- 
specific IPG data not corresponding to the decoder's assigned IPG region. 

2. The method of claim 1 , wherein: 

20 

at least some of said decoders are adapted to receive non-region-specific programming services that are deliv- 
ered via said second communication plant 

3. The method of claim 1 or 2, wherein: 

25 

said first communication plant comprises a satellite network and said second communication path comprises 
one of a cable television network and a terrestrial broadcast television network. 

4. The method of one of claims 1 to 3, wherein: 

30 

said decoders are assigned to corresponding IPG regions according to unit addressed data which is provided 
thereto. 

5. The method of claim 4, wherein: 

35 

at least a particular one of said IPG regions comprises a plurality of cable television networks; and 
the decoders in said particular IPG region are assigned to a corresponding one of said plurality of cable tele- 
vision networks according to unit addressed data which is provided thereto. 

40 6. The method of one of claims 1 to 5, wherein: 

particular ones of said programming services are considered to be non-region-specific when the particular pro- 
gramming services are targeted to be received by only a threshold portion which is less than 100% of a total 
decoder population. 

45 

7. The method of one of claims 1 to 6, wherein: 

said IPG data is delivered via said first communication plant in data bundles, including at least one data bundle 
comprising non-region-specific IPG data, and at least one data bundle comprising region-specific IPG data. 

50 

8. The method of claim 7, comprising the further step of: 

at each decoder, filtering the data bundles according to the corresponding assigned IPG region to: 

55 (a) recover at least one bundle of region-specific IPG data corresponding to the decoder's assigned IPG 

region; 

(b) recover at least one bundle of non-region-specific IPG data; and 

(c) ignore at least one bundle of region-specific IPG data not corresponding to the decoder's assigned IPG 
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region. 

9. The method of claim 7 or 8, wherein: 

5 at least one bundle of region-specific data is addressed to a plurality of decoders in different assigned IPG 

regions. 

10. The method of one of claims 7 to 9, wherein: 

10 bundle identifiers are delivered with said data bundles to indicate whether a particular data bundle comprises 

non-region-specrfic IPG data or region-specific IPG data. 

11. The method of one of the preceding claims, comprising the further step of: 

is at each decoder, filtering the IPG data delivered thereto according to channel map data to enable each 

decoder to retain IPG data corresponding to channels in the decoder's channel map while ignoring IPG data 
not corresponding to channels in the decoder's channel map. 

12. The method of claim 11, wherein: 

20 

at least a particular one of said IPG regions comprises a plurality of cable television networks; and 
said channel map data is specific to each of said plurality of cable television networks. 

13. The method of one of the preceding claims, wherein at least a particular one of said IPG regions comprises a plu- 
25 rality of cable television networks, comprising the further steps of: 

delivering non-region-specific channel map data to the decoders in all IPG regions via said first communication 
plant to allow said decoders to recover said non-region-specific programming services; and 
delivering cable television network-specific channel map data to said decoders in said particular IPG region via 
30 said first communication plant to allow said decoders in said particular IPG region to recover programming 

services which are specific thereto. 

14. The method of one of the preceding claims, wherein a programming service which is delivered to the decoders via 
said first communication plant and a programming service which is delivered to the decoders via said second com- 

35 munication plant are duplicative with one another, comprising the further step of: 

designating one of the duplicative programming services as a preferred source to allow the recovery and dis- 
play thereof by the decoders in lieu of the non -designated programming service. 

40 15. An apparatus for delivering interactive program guide (IPG) data to a plurality of decoders, wherein said IPG data 
provides information regarding programming services which are delivered to said decoders via at least first and 
second communication plants, comprising: 

means for assigning each of said decoders to a corresponding IPG region, wherein a plurality of IPG regions 
45 are provided; 

said decoders being adapted to receive non-region-specific programming services that are delivered via said 
first communication plant and region-specific programming services that are delivered via said second commu- 
nication plant; 

wherein said region-specific programming services are available to decoders in selected IPG regions while 
so said non-region-specific programming services are available to decoders in all IPG regions; 

means for delivering said IPG data to said decoders via said first communication plant; and 
at each decoder, means for filtering the IPG data delivered thereto according to the corresponding assigned 
IPG region to recover region-specific IPG data corresponding to the decoder's assigned IPG region while 
ignoring region-specific IPG data not corresponding to the decoder's assigned IPG region. 

55 

16. The apparatus of claim 15, wherein: 

said decoders are assigned to corresponding IPG regions according to unit addressed data which is provided 
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thereto. 

17. The apparatus of claim 16, wherein: 

at least a particular one of said IPG regions comprises a plurality of cable television networks; and 
the decoders in said particular IPG region are assigned to a corresponding one of said plurality of cable tele- 
vision networks according to unit addressed data which is provided thereto. 

18. The apparatus of one of claims 15 or 16, wherein: 

said IPG data is delivered via said first communication plant in data bundles, including at least one data bundle 
comprising non-region-specific IPG data, and at least one data bundle comprising region-specific IPG data. 

19. The apparatus of claim 18, wherein: 

at least one bundle of region-specific data is addressed to a plurality of decoders in different IPG regions. 

20. The apparatus of one of claims 18 or 19, wherein: 

bundle identifiers are delivered with said data bundles to indicate whether a particular data bundle comprises 
non-region-specific IPG data or region-specific IPG data. 

21. The apparatus of one of claims 15 to 20, wherein at least a particular one of said IPG regions comprises a plurality 
of cable television networks, further comprising: 

means for delivering non-region-specific channel map data to the decoders in all IPG regions via said first com- 
munication plant to allow said decoders to recover said non-region-specific programming services; and 
means for delivering cable television network-specific channel map data to said decoders in said particular IPG 
region via said first communication plant to allow said decoders in said particular IPG region to recover pro- 
gramming services which are specific thereto. 

22. The apparatus of one of claims 1 5 to 21 , wherein a programming service which is delivered to the decoders via said 
first communication plant and a programming service which is delivered to the decoders via said second commu- 
nication plant are duplicative with one another, further comprising: 

means for designating one of the duplicative channels as a preferred source to allow the recovery and display 
thereof by the decoders in lieu of the non-designated programming service. 

23. A decoder in a decoder population for receiving interactive program guide (IPG) data, wherein said IPG data pro- 
vides information regarding programming services which are delivered to said decoder via at least first and second 
communication plants, comprising: 

means for recovering data indicative of an IPG region to which the decoder is assigned, wherein a plurality of 
IPG regions are provided; 

means for receiving non-region-specific programming services that are delivered via said first communication 
plant and region-specific programming services that are delivered via said second communication plant; 
wherein said region-specific programming services are available to selected decoders in the decoder popula- 
tion in selected IPG regions while said non-region-specific programming services are available to all decoders 
in the decoder population; 

means for recovering IPG data which is delivered via said first communication plant; and 
means for filtering the IPG data delivered thereto according to the decoder's assigned IPG region to recover 
region-specific IPG data corresponding to the decoder's assigned IPG region while ignoring region-specific 
IPG data not corresponding to the decoder's assigned IPG region. 

24. The decoder of claim 23, wherein: 

said decoder is adapted to receive non-region-specific programming services that are delivered via said sec- 
ond communication plant. 
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25. The decoder of claim 23 or 24, wherein: 

said first communication plant comprises a satellite network and said second communication path comprises 
one of a cable television network and a terrestrial broadcast television network. 

5 

26. The decoder of one of claims 23 to 25, wherein: 

said decoder is assigned to an IPG region according to multicast addressing data which is provided to said 
decoder. 

10 

27. The decoder of claim 26, wherein: 

said IPG region comprises a plurality of cable television networks; and 

said decoder is assigned to a corresponding one of said plurality of cable television networks according to unit 
15 addressed data which is provided thereto. 

28. The decoder of one of claims 23 to 27, wherein: 

particular ones of said programming services are considered to be non-region-specific when the particular pro- 
20 gramming services are targeted to be received by only a threshold portion which is less than 100% of the 

decoder population. 

29. The decoder of one of claims 23 to 28, wherein: 

25 said IPG data is delivered via said first communication plant in data bundles, including at least one data bundle 

comprising non-region-specific IPG data, and at least one data bundle comprising region-specific IPG data. 

30. The decoder of claim 29, further comprising: 

30 means for filtering the data bundles according to the corresponding assigned IPG region to: 

(a) recover at least one bundle of region-specific IPG data corresponding to the decoder's assigned IPG 
region; 

(b) recover at least one bundle of non-region-specific IPG data; and 

35 (c) ignore at least one bundle of region-specific IPG data not corresponding to the decoder's assigned IPG 

region. 

31 . The decoder of claim 29 or 30, wherein: 

40 at least one bundle of region-specific data is addressed to a plurality of decoders in the decoder population with 

different assigned IPG regions. 

32. The decoder of one of claims 29 to 31 , wherein: 

45 bundle identifiers are delivered with said data bundles to indicate whether a particular data bundle comprises 

non-region-specrfic IPG data or region-specific IPG data. 

33. The decoder of one of claims 23 to 32, further comprising: 

so means for filtering the IPG data delivered thereto according to channel map data to enable said decoder to 

retain IPG data corresponding to channels in the decoder's channel map data while ignoring IPG data not cor- 
responding to channels in the decoder's channel map data. 

34. The decoder of claim 33, wherein: 

55 

at least a particular one of said IPG regions comprises a plurality of cable television networks; and 
said channel map data is specific to each of said plurality of cable television networks. 
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35. The decoder of one of claims 23 to 34, wherein at least a particular one of said IPG regions comprises a plurality 
of cable television networks, further comprising: 

means for receiving non-region-specific channel map data which is delivered via said first communication plant 
to allow said decoder to recover said non-region-specific programming services; and 

means for receiving cable television network-specific channel map data which is delivered to said decoder via 
said second communication plant to allow said decoder to recover programming services which are specific 
thereto. 

36. The decoder of one of claims 23 to 35, wherein a programming service which is delivered to the decoder via said 
first communication plant and a programming service which is delivered to the decoder via said second communi- 
cation plant are duplicative with one another, further comprising: 

means for recovering data which designates one of the duplicative programming services as a preferred 
source to allow the recovery and display thereof by the decoder in lieu of the non-designated programming 
service. 

37. A method for delivering programming services to a decoder via at least first and second communication plants, 
wherein a programming service which is delivered to the decoder via said first communication plant and a program- 
ming service which is delivered to the decoder via said second communication plant are duplicative with one 
another, comprising the step of: 

designating one of the duplicative programming services as a preferred source to allow the recovery and dis- 
play thereof by the decoder in lieu of the non-designated programming service. 

38. The method of claim 37, comprising the further step of: 

delivering data to the decoder to designate the preferred source via at least one of said first and second com- 
munication plants. 

39. An apparatus for delivering programming services to a decoder via at least first and second communication plants, 
wherein a programming service which is delivered to the decoder via said first communication plant and a program- 
ming service which is delivered to the decoder via said second communication plant are duplicative with one 
another, comprising: 

means for designating one of the duplicative programming services as a preferred source to allow the recovery 
and display thereof by the decoder in lieu of the non-designated programming service. 

40. The apparatus of claim 39, further comprising: 

means for delivering data to the decoder to designate the preferred source via at least one of said first and sec- 
ond communication plants. 

41 . A decoder which receives programming services via at least first and second communication plants, wherein a pro- 
gramming service which is delivered to the decoder via said first communication plant and a programming service 
which is delivered to the decoder via said second communication plant are duplicative with one another, compris- 
ing: 

means for recovering data which designates one of the duplicative programming services as a preferred 
source to allow the recovery and display thereof by the decoder in lieu of the non-designated programming 
service. 

42. The decoder of claim 41 , wherein: 

data which designates the preferred source is delivered to the decoder via at least one of said first and second 
communication plants. 
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